Voronoi diagrams – inventor, method, applications
نویسندگان
چکیده
منابع مشابه
Bregman Voronoi Diagrams: Properties, Algorithms and Applications
The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define many variants of Voronoi diagrams depending on the class of objects, the distance functions and the embedding space. In this paper, we investigate a framework...
متن کاملBottleneck Partial-Matching Voronoi Diagrams and Applications
Given two point sets in the plane, we study the minimization of the bottleneck distance between a point set B and an equallysized subset of a point set A under translations. We relate this problem to a Voronoi-type diagram and derive polynomial bounds for its complexity that are optimal in the size of A. We devise efficient algorithms for the construction of such a diagram and its lexicographic...
متن کاملSpatial Tessellations - Concepts and Applications of Voronoi Diagrams
This book is absolutely necessary reading for anyone concerned with the likely future directions of the spatial sciences. I think it indicates the arrival, or coming of age, of something of a revolution that has been developing for several years within GIS and related disciplines. In their simplest form. Voronoi diagrams of point data sets partition space into a series of tiles, one for each po...
متن کاملL∞ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing
In this paper we address the L∞ Voronoi diagram of polygonal objects and present applications in VLSI layout and manufacturing. We show that in L∞ the Voronoi diagram of segments consists only of straight line segments and is thus much simpler to compute than its Euclidean counterpart. Moreover, it has a natural interpretation. In applications where Euclidean precision is not particularly impor...
متن کاملLimits of Voronoi Diagrams
Dit proefschrift werd mede mogelijk gemaakt met financiële steun van de Nederlandse Organisatie voor Wetenschappelijk Onderzoek.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Polish Cartographical Review
سال: 2018
ISSN: 2450-6966,0324-8321
DOI: 10.2478/pcr-2018-0009